مدل سازی و زمان بندی جریان کارگاهی با جریان های انباشته

پایان نامه
چکیده

با توجه به افزایش روزافزون رقابت جهانی، برنامه ریزی تولید و زمان بندی به عنوان یکی از زیرمجموعه های آن، نقش مهمی در عرصه تولید دارند. زمان بندی منجر به کاهش چرخه تولید محصولات و به تبع آن کاهش چشمگیر هزینه های تولید گشته و به عنوان یک مزیت رقابتی در جهت افزایش سطح خدمت به مشتریان مطرح است. محیط تولید جریان کارگاهی یکی از پرکاربردترین و پرمطالعه ترین انواع محیط های تولید است که در حالت کلاسیک آن، کارها پیش از تکمیل پردازش خود بر روی یک ماشین، امکان انتقال و پردازش بر روی ماشین بعدی را ندارند. جریان انباشته راهکاری است که با تقسیم کارها به زیرانباشته ها و ایجاد هم پوشانی میان پردازش آنها، سبب کاهش زمان بیکاری ماشین ها و کاهش معیارهای زمانی می گردد. این تحقیق مساله زمان بندی جریان کارگاهی با جریان های انباشته را با بیش از یک ماشین و بیش از یک کار، با داشتن زیرانباشته های برابر در هر دو حالت با وقفه و بدون وقفه میان پردازش زیرانباشته های یک کار در نظر می گیرد. شرط عدم پیش دستی در پردازش یا عدم ترکیب زیرانباشته های کارهای گوناگون در توالی مساله لحاظ شده و تابع هدف کاهش میکسپن است. دو مدل ریاضی خطی عدد صحیح مختلط برای این مساله پیشنهاد شده است که به دلیل ماهیت np-hard آن، جهت حل در اندازه های بزرگ، از الگوریتم های فراابتکاری بهره گرفته می شود. الگوریتم ارائه شده ترکیبی است از الگوریتم های رقابت استعماری و مدل احتمالی بر مبنای الگوریتم تخمین توزیع، که در آن از یک متد سرعت بخشی استفاده شده است. در ادامه عملکرد الگوریتم مذکور با برخی از جدیدترین الگوریتم های به کاررفته در ادبیات مساله (الگوریتم جست وجوی هماهنگی، الگوریتم جهش حلقه های متحرک و الگوریتم تخمین توزیع) مورد مقایسه قرار گرفته و کارایی آن بر اساس تحلیل های آماری بررسی شده است. نتایج حاصل نشان دهنده عملکرد بهتر الگوریتم معرفی شده، به ویژه با افزایش اندازه مسائل است.

منابع مشابه

مدل سازی و زمان بندی مسئله ی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی

در این پژوهش مسئله ی زمان بندی جریان کارگاهی ترکیبی با ماشین های پردازش دسته یی، با هدف کمینه کردن زمان تکمیل کل کارها مورد مطالعه قرار گرفته است. ماشین های پردازش دسته یی از قابلیت پردازش همزمان چند کار در یک دسته برخوردارند. ظرفیت ماشین ها و اندازه ی کارها در هر مرحله مشخص است. دسته ها پس از تشکیل تا آخرین مرحله ثابت می مانند. مجموع اندازه کارهای هر دسته نباید از کوچک ترین ظرفیت ماشین ها بیشت...

متن کامل

مدل های عمومی برای مسائل توالی جریان کارگاهی ترکیبی با زمان های آماده سازی وابسته به توالی

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (MILP) برای جریان کارگاه ترکیبی (HFS) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (I) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

متن کامل

مدل ریاضی و الگوریتم جدید برای مسئله زما‌ن‌بندی اقتصادی انباشته در محیط جریان کارگاهی انعطاف‌پذیر

This paper addresses the lot sizing and scheduling problem for a number of products in flexible flow shop with identical parallel machines. The production stages are in series, while separated by finite intermediate buffers. The objective is to minimize the sum of setup and inventory holding costs per unit of time. The available mathematical model of this problem in the literature suffers from ...

متن کامل

الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی

هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری ‏که محدودیت‏های تولید و توالی‏ عملیات به صورت یکپارچه لحاظ ‏شود. مدل برنامه‏ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‏شود. تابع هدف شامل هزینه‏های تولید، موجودی، کمبود، و راه‏اندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‏سازی گروه ذرات برای حل پیشنهاد می‏شود. جهت بررسی کارایی الگوریتم، دو...

متن کامل

تعیین اندازۀ انباشته و زمان‌بندی هم‌زمان در محیط تولیدی جریان کارگاهی هیبرید با محدودیت منابع

هدف این پژوهش، مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی انعطاف‌پذیر است، به‌طوری‌که اندازة انباشته و زمان‌بندی در آن به‌صورت هم‌زمان و یکپارچه تعیین می‌شود. در این زمینه، یک مدل برنامه‌ریزی عدد صحیح مختلط جدید برای فرموله‌کردن مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی و تأمین خارجی است. درصورت برآورده‌نشدن تقاضای مشتریان باید این تقاضاها از طریق تأم...

متن کامل

مدل‌سازی زمان‌بندی و اندازه انباشته اقتصادی در جریان کارگاهی جایگشتی توزیع‌شده با کارخانه‌های متفاوت

این مقاله مدل جدید زمانبندی و اندازه انباشته اقتصادی در جریان کارگاهی جایگشتی توزیع شده با چندین کارخانه و ماشین متفاوت را نشان می‌دهد که تا کنون این موضوع مدنظر قرار نگرفته است. بدین منظور، محصولات متفاوت باید در بین کارخانه‌ها توزیع شود و سپس توالی محصولات تخصیصی به هر کارخانه نیز مشخص شود. هدف مسئله، حداقل کردن مجموع هزینه‌های راه اندازی، موجودی در جریان و موجودی محصول نهایی در واحد زمان و ه...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023